Quantum algorithms

Results: 145



#Item
61Applied mathematics / Computer science / Reversible computing / Unconventional computing / Quantum computer / Ferdinand Peper / Selim Akl / Computation / Christof Teuscher / Theoretical computer science / Models of computation / Classes of computers

of advanced computer science, which general goal might be summarised as the quest for both new groundbreaking algorithms and physical implementations of novel and ultimately more powerful — compared to classical approa

Add to Reading List

Source URL: uncomp.uwe.ac.uk

Language: English - Date: 2007-12-02 14:18:15
62Algebra / Hidden subgroup problem / Quantum algorithm / Coset / Integer factorization / Quantum computer / Subgroup / Elliptic curve / Discrete logarithm / Abstract algebra / Group theory / Mathematics

Mathematical Challenges in Quantum Algorithms Ashley Montanaro Department of Computer Science, University of Bristol

Add to Reading List

Source URL: www.turing-gateway.cam.ac.uk

Language: English - Date: 2014-09-23 05:58:29
63Quantum algorithms / Theoretical computer science / Quantum information science / Hidden subgroup problem / Combinatorics on words / Quantum computer / Subgroup / Symmetric group / Presentation of a group / Abstract algebra / Mathematics / Group theory

OPTIMAL MEASUREMENTS FOR THE DIHEDRAL HIDDEN SUBGROUP PROBLEM DAVE BACON, ANDREW M. CHILDS, AND WIM VAN DAM Abstract. We consider the dihedral hidden subgroup problem as the problem of distinguishing hidden subgroup stat

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2006-10-12 00:19:53
64Computational complexity theory / Quantum information science / Analysis of algorithms / Property testing / Quantum algorithm / Decision tree model / Monotonic function / FO / Big O notation / Theoretical computer science / Mathematics / Applied mathematics

Quantum Algorithm for Monotonicity Testing on the Hypercube Aleksandrs Belovs ∗ Eric Blais

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2015-03-10 20:22:32
65Computational complexity theory / Quantum algorithms / Mathematics / Function / Algorithm

A Self-Tester for Linear Functions over the Integers with an Elementary Proof of Correctness arXiv:1412.5484v1 [cs.CC] 17 DecSheela Devadas∗ and Ronitt Rubinfeld†

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2014-12-17 20:29:41
66Scheduling / Program Evaluation and Review Technique / Management / Scheduling algorithms / Technology / Business

Early Quantum Task Scheduling P.G. Jansen, F. Hanssen, M. Lijding Distributed and Embedded Systems group Faculty of Computer Science, University of Twente E-mail: {jansen,hanssen,lijding}@cs.utwente.nl 12th November 2002

Add to Reading List

Source URL: www.croky.net

Language: English - Date: 2003-07-28 17:16:02
67Mathematical analysis / Operations research / Simulated annealing / Maxima and minima / Local search / Quantum annealing / Mathematical optimization / Numerical analysis / Mathematics

Objective functions, stochastic algorithms and convergence rates M. Locatelli and G. R. Wood 1

Add to Reading List

Source URL: stat.mq.edu.au

Language: English - Date: 2009-07-18 23:01:12
68Complexity classes / Analysis of algorithms / Mathematical optimization / Time complexity / Algorithm / P / NP-complete / P versus NP problem / Quantum algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics

COMS21103 NP-completeness (or how to prove that problems are probably hard) Ashley Montanaro

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-01-08 09:09:08
69Quantum information science / Quantum mechanics / Models of computation / Quantum algorithms / Quantum circuit / Matrix / Adjacency matrix / Eigenvalues and eigenvectors / Quantum phase estimation algorithm / Mathematics / Algebra / Theoretical computer science

Part III Michaelmas 2011 QUANTUM COMPUTATION EXERCISE SHEET 3 (v1.1)

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2013-06-11 09:48:33
70Theoretical computer science / Quantum phase estimation algorithm / Quantum walk / Mathematics / Quantum information / Computer science / Quantum algorithms / Quantum information science / Applied mathematics

A brief overview of some recent quantum algorithms Ashley Montanaro Centre for Quantum Information and Foundations, Department of Applied Mathematics and Theoretical Physics, University of Cambridge

Add to Reading List

Source URL: www.damtp.cam.ac.uk

Language: English - Date: 2013-05-20 16:27:50
UPDATE